#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<utility>
#include<Algorithm>
using namespace std;

//int main() {
//	vector<int> arr;
//	arr.push_back(1);
//	arr.push_back(2);
//	arr.push_back(3);
//	arr.pop_back();
//	cout << arr.empty() << endl;
//	for (auto e : arr) {
//		cout << e << endl;
//	}
//	arr.clear();
//	for (auto e : arr) {
//		cout << e << endl;
//	}
//	return 0;
//}

//int main() {
//	vector<int> arr(10);
//	//arr.reserve(100);
//	
//	//arr.resize(4,1);
//	//cout << arr.capacity() << endl;
//		for (auto e : arr) {
//		cout << e << endl;
//	}
//
//	return 0;
//}

//int main() {
//	stack<int> st;
//	st.push(1);
//	st.push(2);
//	st.push(3);
//	cout << st.empty() << endl;
//	cout << st.size() << endl;
//	cout << st.top() << endl;
//	st.pop();
//	cout << st.top() << endl;
//	
//	return 0;
//}

//int main() {
//	queue<int> que;
//	que.push(1);
//	que.push(2);
//	que.push(3);
//
//	cout << que.front() << endl;
//	cout << que.back() << endl;
//
//	que.pop();
//	cout << que.front() << endl;
//	cout << que.back() << endl;
//
//	que.pop();
//	cout << que.front() << endl;
//	cout << que.back() << endl;
//
//	cout << que.size() << endl;
//	cout << que.empty() << endl;
//
//
//	return 0;
//

//int main() {
//	priority_queue<int,vector<int>,greater<int>> rque;
//	rque.push(1);
//	rque.push(3);
//	rque.push(2);
//	rque.push(4);
//	cout<<rque.top()<<endl;		
//
//	return 0;
//}

//int main() { 
//	set<int> st1;
//	st1.insert(1);
//	st1.insert(1);
//	st1.insert(2);
//	//st1.erase(2);
//	st1.insert(3);
//	cout << st1.size() << endl;
//	if (st1.find(1) != st1.end()) {
//		cout << "yes" << endl;
//	}
//	for (auto e : st1) {
//		cout << e << endl;
//	}
//	return 0; 
//}


//int main() {
//	multiset<int> mst;
//	mst.insert(1);
//	mst.insert(1);
//	mst.insert(2);
//	mst.insert(3);
//	mst.insert(4);
//	mst.insert(4);
//	cout << mst.count(1) << endl;
//	return 0;
//}
//
//int main() {
//	map<int, int> mp;
//	//mp[2] = 1;
//	////mp.erase(2);
//	////cout << mp[2] << endl;
//	////cout << mp[3] << endl;
//	//cout << mp.empty() << endl;
//	//if (mp.find(2) != mp.end()) {
//	//	cout << "yes" << endl;
//	//}
//	//else {
//	//	cout << "no" << endl;
//	//}
//	mp[1] = 2;
//	mp[2] = 3;
//	mp[3] = 4;
//	mp[4] = 5;
//	for (auto e : mp) {
//		cout <<e.first<<" "<< e.second << endl;
//	}
//	return 0;
//}

////int main() {
////	pair<int, int> p = { 1,2 };
////	cout << p.first << " " << p.second << endl;
////	return 0 ;
////}
//
//#include <iostream>
//using namespace std;
//int main() {
//    int sum = 0;
//    for (int i = 7;i <= 49;i++) sum += i;
//    cout << sum;
//    return 0;
//}


//#include <iostream>
//using namespace std;
//int main()
//{
//
//	cout,, 49 - 6 + 48 - 5 + 47 - 4 + 46 - 3 + 45 - 2 + 44 - 1 + 43 + 42 + 41 + 40 + 39 + 38 + 37 + 36 + 35 + 34 + 33 + 32 + 31 + 30 + 29 + 28 + 27 + 26 + 25 + 24 + 23 + 22 + 21 + 20 + 19 + 18
//		+ 17 + 16 + 15 + 14 + 13 + 12 + 11 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1;
//}


//int main() {
//	int a = 1;
//	int b = 2;
//	cout << a << " " << b << endl;
//	swap(a, b);
//	cout << a << ' ' << b << endl;
//
//	vector<int> ve{6,2,3,4};
//	sort(ve.begin(), ve.end());
//	for (auto e : ve) {
//		cout << e << endl;
//	}
//	vector<int> ve{ 2,3,4 ,5,6};
//
//	reverse(ve.begin(), ve.end());
//	reverse(ve.begin()+2, ve.end());
//
//	for (auto e : ve) {
//		cout << e << endl;
//	}
//	return 0;
//}

//int main() {
//	int a = 8;
//	int b = 2;
//	int c = 5;
//	cout << min({ a,b,c }) << endl;
//	return 0;
//}

int main() {

	return 0;
}